TOPOLOGICAL DIAGONALIZATIONS AND HAUSDORFF 

DIMENSION 
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Abstract. The Hausdorff dimension of a product XxY can be strictly greater 
than that of Y, even when the Hausdorff dimension of X is zero. But when 
X is countable, the Hausdorff dimensions of Y and XxY are the same. 
Diagonalizations of covers define a natural hierarchy of properties which are 
weaker than "being countable" and stronger than "having Hausdorff dimension 
zero" . Fremlin asked whether it is enough for X to have the strongest property 
in this hierarchy (namely, being a 7-set) in order to assure that the Hausdorff 
dimensions of Y and XxY are the same. 

We give a negative answer: Assuming the Continuum Hypothesis, there 
exists a 7-set X C K and a set Y C R with Hausdorff dimension zero, such 
that the Hausdorff dimension of X+Y (a Lipschitz image of A X Y) is maximal, 
that is, 1. However, we show that for the notion of a strong 7-set the answer 
is positive. Some related problems remain open. 



1. Introduction 

The Hausdorff dimension of a subset of R fe is a derivative of the notion of Haus- 
dorff measures [4]. However, for our purposes it will be more convenient to use 
the following equivalent definition. Denote the diameter of a subset A of R fc by 
diam(j4). The Hausdorff dimension of a set ICl', dim(X), is the infimum of all 
positive 8 such that for each positive e there exists a cover {I n }neN of X with 

V" diam(/„)' 5 < e. 

From the many properties of Hausdorff dimension, we will need the following easy 
ones. 

Lemma 1. 

(1) IfXCYC R k , then dim(X) < dim(T). 

(2) Assume that X-l,X%, . . . are subsets o/R fc such that dim(X n ) = 5 for each 
n. Then dim((J n X n ) = 5. 

(3) Assume that X C M. k and Y C K m is such that there exists a Lipschitz 
surjection (f> : X — > Y. Then dim( X) > dim(Y). 

(4) For each ICl' andY C W m , dim(X x Y) > dim(X) + dim(Y). 

Equality need not hold in item (4) of the last lemma. In particular, one can 
construct a set X with Hausdorff dimension zero and a set Y such that dim(X x 
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Y) > dim(Y). On the other hand, when X is countable, X x Y is a union of 
countably many copies of Y, and therefore 

(1) dim(A xY) = dim(y). 

Having Hausdorff dimension zero can be thought of as a notion of smallness. Being 
countable is another notion of smallness, and we know that the first notion is not 
enough restrictive in order to have Equation 1 hold, but the second is. 

Notions of smallness for sets of real numbers have a long history and many 
applications - see, e.g., [11]. We will consider some notions which are weaker than 
being countable and stronger than having Hausdorff dimension zero. 

According to Borel [3] , a set X C R k has strong measure zero if for each sequence 
of positive reals {e n }neN) there exists a cover {/ n }„gN of X such that diam(7 n ) < e n 
for all n. Clearly strong measure zero implies Hausdorff dimension zero. It does not 
require any special assumptions in order to see that the converse is false. A perfect 
set can be mapped onto the unit interval by a uniformly continuous function and 
therefore cannot have strong measure zero. 

Proposition 2 (folklore). There exists a perfect set of reals X with Hausdorff 
dimension zero. 

Proof. For < A < 1, denote by C(A) the Cantor set obtained by starting with 
the unit interval, and at each step removing from the middle of each interval a 
subinterval of size A times the size of the interval (So that C(l/3) is the canonical 
middle-third Cantor set, which has Hausdorff dimension log 2/ log 3.) It is easy to 
see that if A„ / 1, then dim(C(A„)) \ 0. 

Thus, define a special Cantor set C({A„}„ 6 n) by starting with the unit interval, 
and at step n removing from the middle of each interval a subinterval of size A„ 
times the size of the interval. For each n, C({X n } ne ^) is contained in a union of 2™ 
(shrunk) copies of C(A„), and therefore dim(C({A„}„ e N)) < dim(C(A„)). □ 

As every countable set has strong measure zero, the latter notion can be thought 
of an "approximation" of countability. In fact, Borel conjectured in [3] that every 
strong measure zero set is countable, and it turns out that the usual axioms of 
mathematics (ZFC) are not strong enough to prove or disprove this conjecture: 
Assuming the Continuum Hypothesis there exists an uncountable strong measure 
zero set (namely, a Luzin set), but Laver [10] proved that one cannot prove the 
existence of such an object from the usual axioms of mathematics. 

The property of strong measure zero (which depends on the metric) has a natural 
topological counterpart. A topological space X has Rothberger's property C" [13] 
if for each sequence {U n } n eN °f covers of X there is a sequence {/7„} ng N such that 
for each n U n <G U n , and {?7„}„ e N is a cover of X. Using Scheepers' notation [15], 
this property is a particular instance of the following selection hypothesis (where ii 
and 23 are any collections of covers of A): 

Si (11, 23): For each sequence {W„}„ 6 n of members of 11, there is a sequence {U n } n £N 
such that U n € U n for each n, and {U n } ne N G 23. 

Let denote the collection of all open covers of X. Then the property considered 
by Rothberger is Si(0, 0). Fremlin and Miller [5] proved that a set X C M. k satisfies 
Si (0,0) if, and only if, X has strong measure zero with respect to each metric 
which generates the standard topology on K fe . 
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But even Rothberger's property for X is not strong enough to have Equation 1 
hold: It is well-known that every Luzin set satisfies Rothberger's property (and, in 
particular, has Hausdorff dimension zero). 

Lemma 3. The mapping (x, y) i— ► x + y from R 2 to R is Lipschitz. 

Proof. Observe that for nonncgative reals a and b, (a — b) 2 > and therefore 
a 2 + b 2 > 2ab. Consequently, 

a + b = \/a 2 + 2ab + b 2 < ^2(a 2 + b 2 ) = V2^a 2 + b 2 . 

Thus, \(x 1 +y 1 )-(x 2 +y 2 )\ < V^\/{x 1 - x 2 ) 2 + {yi - y 2 ) 2 for all (x\,yi), {x 2 ,y 2 ) & 
R 2 . □ 

Assuming the Continuum Hypothesis, there exists a Luzin set L C R such that 
L + L, a Lipschitz image of L x L, is equal to R [9]. 

We therefore consider some stronger properties. An open cover hi of X is an 
uj-cover of X if each finite subset of X is contained in some member of the cover, 
but X is not contained in any member of hi. hi is a 7-cover of X if it is infinite, 
and each element of X belongs to all but finitely many members of hi. Let S7 and 
T denote the collections of open w-covers and 7-covers of X, respectively. Then 
r C SI C O, and these three classes of covers introduce 9 properties of the form 
Si(il, 03). If we remove the trivial ones and check for equivalences [9, 20], then it 
turns out that only six of these properties are really distinct, and only three of 
them imply Hausdorff dimension zero: 

Si(n,r) -» Si(n,n) -» Si(o,o). 

The properties Si(0, T) and Si(0, O) were also studied before. Si(Q, 0) was studied 
by Sakai [14], and Si(Q, T) was studied by Gerlits and Nagy in [8]: A topological 
space X is a "{-set if each w-cover of X contains a 7-cover of X. Gerlits and Nagy 
proved that X is a 7-set if, and only if, X satisfies Si (SI, T). It is not difficult to see 
that every countable space is a 7-set. But this property is not trivial: Assuming 
the Continuum Hypothesis, there exist uncountable 7-sets [7]. 

Si (SI, SI) is closed under taking finite powers [9], thus the Luzin set we used to 
see that Equation 1 need not hold when X satisfies Si(C, O) does not rule out that 
possibility that this Equation holds when X satisfies Si (SI, ft). However, in [2] it is 
shown that assuming the Continuum Hypothesis, there exist Luzin sets L and L\ 
satisfying Si(0, SI), such that L + L\ = R. Thus, the only remaining candidate 
for a nontrivial property of X where Equation 1 holds is Si(S7,T) (7-sets). Fremlin 
(personal communication) asked whether Equation 1 is indeed provable in this case. 
We give a negative answer, but show that for a yet stricter (but nontrivial) property 
which was considered in the literature, the answer is positive. 

The notion of a strong 7-set was introduced in [7]. However, we will adopt 
the following simple characterization from [20] as our formal definition. Assume 
that {iln}neN is a sequence of collections of covers of a space X, and that 2J is a 
collection of covers of X. Define the following selection hypothesis. 
Si({il„}neN, 53): For each sequence {hi n } n &i where U n G 1I„ for each n, there is a sequence 
{U n } n eN such that U n <G hi n for each n, and {U n } ne n e 53. 
A cover hi of a space X is an n-cover if each n-element subset of X is contained in 
some member of hi. For each n denote by O n the collection of all open n-covers of 
a space X. Then A is a strong j-set if X satisfies Si({0„}„ e N, T). 
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In most cases Si({0„} nS N, 23) is equivalent to Si(fi, 2J) [20], but not in the case 
23 = T: It is known that for a strong 7-set G C {0, 1} N and each A C {0, 1} N of 
measure zero, G®A has measure zero too [7]; this can be contrasted with Theorem 
5 below. In Section 3 we show that Equation 1 is provable in the case that X is 
a strong 7-set, establishing another difference between the notions of 7-sets and 
strong 7-sets, and giving a positive answer to Fremlin's question under a stronger 
assumption on X. 

2. The product of a 7-set and a set of Hausdorff dimension zero 

Theorem 4. Assuming the Continuum Hypothesis (or just p = c), there exist 07- 
set X C R and a set Y C R with Hausdorff dimension zero such that the Hausdorff 
dimension of the algebraic sum 

X + Y = {x + y :x e X,y eY} 

(a Lipschitz image of X x Y in M.) is 1. In particular, dmi(X x Y) > 1. 

Our theorem will follow from the following related theorem. This theorem in- 
volves the Cantor space {0, 1} N of infinite binary sequences. The Cantor space is 
equipped with the product topology and with the product measure. 

Theorem 5 (Bartoszyhski and Reclaw [1]). Assume the Continuum Hypothesis 
(or just p = c). Fix an increasing sequence {fc„}„ 6 N of natural numbers, and for 
each n define 

A n = {fe{0,l} N :f\[k n ,k n+1 ) = 0}. 

If the set 

A=f] [jA n 

mGN n>m 

has measure zero, then there exists a j-set G C {0, 1} N such that the algebraic 
sum G®A is equal to {0, 1} N (where where © denotes the modulo 2 coordinatewise 
addition). 

Observe that the assumption in Theorem 5 holds whenever ^ n 2~( fc " +1 ~ fc ") con- 
verges. 

Lemma 6. There exists an increasing sequence of natural numbers {fc„}„ 6 N such 
that J2 n 2~( fc "+ 1 ~ fc ") converges, and such that for the sequence {B n } ne jq defined by 

B„ = { :/e {-1,0, 1} N andf\[k n ,k n+1 ) = Q\ 



for each n, the set 



m£u n>m 



has Hausdorff dimension zero. 



Proof. Fix a sequence p n of positive reals which converges to 0. Let k = 0. Given 
k n find k n +i satisfying 

a*.. I < A. 

2p n (fc n +i-2) - 2™' 

Clearly, every B n is contained in a union of 3 fc " intervals such that each of the 
intervals has diameter \j2 k ^+ 1 ^ 2 . For each positive 6 and e, choose m such that 
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E n >m 1/2" < e and sucn that p„ < 6 for all n > m. Now, F is a subset of 

U n > m B n> and 

n>m v 7 n>m v 7 n>m 

Thus, the Hausdorff dimension of 1" is zero. □ 

The following lemma concludes the proof of Theorem 4. 

Lemma 7. There exists a 7-set IC1 and a set Y C M wit/i Hausdorff dimension 
zero such that X + Y = M. In particular, dim(X + Y) = 1. 

Proof. Choose a sequence {fcn}neN and a set Y as in Lemma 6. Then ^2 n 2~( fc ™+ 1 ~ fe ™) 
converges, and the corresponding set A defined in Theorem 5 has measure zero. 
Thus, there exists a 7-set G such that G © A = {0, 1} N . 
Define $ : {0, 1} N -> R by 



*(/) 



A^i 2*+i 



As $ is continuous, X = $[G] is a 7-set of reals. Assume that z is a member of 
the interval [0, 1], let / e {0, 1} N be such that z = £\ f(i)/2 i+1 . Then f = g@a 
for appropriate 3 <E G and a € A Define /i e { — 1,0, 1} N by = /(i) — g(i). For 
infinitely many n, a \ [k n ,k n+1 ) = and therefore / f [k n ,k n+1 ) = g \ [k n ,k n+1 ), 
that is, h \ [k n , k n+ i) = for infinitely many n. Thus, y — J2i h(i)/2 t+1 e Y, and 
for x = $(5), 

= \ - 9(i) \ - h (i) = \ - 9(i) + Hi) = x - f(i) = 
,T ' « 2 i+1 ^— ^ 2 i+1 ^— ^ 2 i+1 ^ 2 i+1 Z ' 

ieN ieN ieN ieN 

This shows that [0, 1]CX + Y. Consequently, X + (Y + Q) = {X + Y) + Q = M. 
Now, observe that Y + Q has Hausdorff dimension zero since Y has. □ 

3. The product of a strong 7-set and a set of Hausdorff dimension 

zero 

Theorem 8. Assume that X C R k is a strong j-set. Then for each Y C M 1 , 
dim(A xY) = dim(Y). 

Proof. The proof for this is similar to that of Theorem 7 in [7] . 
It is enough to show that dim(A x Y) < dim(Y). 

Lemma 9. Assume that Y C W is such that dim(Y) < S. Then for each positive 
e there exists a large cover {I n }neN ofY (i.e., such that each y £ 7 is a member 
of infinitely many sets I n ) such that ^ n diam(I„)' 5 < e. 

Proof. For each m choose a cover {!™}„ eN of Y such that J2 n diam^™) 5 < e/2 m . 
Then {7™ : m, n E N} is a large cover of Y, and £ ro n diam(/™)' 5 < J2 n e/2 m = 
e. ' □ 

Lemma 10. Assume that Y C M. 1 is such that dim(Y) < S. Then for each sequence 
{e«}neN of positive reals there exists a large cover {A n } ne ^ ofY such that for each 
n A n is a union of finitely many sets, I™ , . . . , 1% , such that V - diam(/™)' 5 < e n . 
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Proof. Assume that {e n } n eN is a sequence of positive reals. By Lemma 9, there 
exists a large cover {I n }nefi of Y such that J2 n diam(/„)' 5 < ei. For each n let 
k n = min{m : X^> m diam(7 7 )' 5 < e„}. Take 

fcn+l-l 

a» = U ^ 

□ 

Fix <5 > dim(Y") and e > 0. Choose a sequence {e n }neN of positive reals such that 
^2 n 2ne n < e, and use Lemma 10 to get the corresponding large cover {A n } ne f$. 

For each n we define an n-cover U n of X as follows. Let F be an n-element 
subset of X. For each x e F, find an open interval I x such that x £ I x and 

^diam(J x x J?) 5 <2e„. 

Let U F = [j xeF I x . Set 

= {Uf '■ F is an n-element subset of X}. 

As X is a strong 7-set, there exist elements Up n G lA n , n e N, such that {C/F„}neN 
is a 7-cover of X. Consequently, 

X x Y C |J (C7 Fn x A„) C |J |J |J 4 x /; 

and 

^ £ diam(4 x < J] n ■ 2e„ < e. 

nSNa;GF„i=l n 

□ 

4. Open problems 

There are ways to strengthen the notion of 7-sets other than moving to strong 7- 
sets. Let Bq and Br denote the collections of countable Borel w-covers and 7-covers 
of X , respectively. As every open w-cover of a set of reals contains a countable u>- 
subcover [9], we have that C Bq and therefore Si(Bn,Br) implies Si(fi, T). The 
converse is not true [17]. 

Problem 11. Assume that X C R satisfies Si(Bq,Bt)- Is it true that for each 
yci, dim(X xY) = dim(y) ? 

We conjecture that assuming the Continuum Hypothesis, the answer to this 
problem is negative. We therefore introduce the following problem. For infinite 
sets of natural numbers A, B, we write AC*_BifA\_Bis finite. Assume that T is 
a family of infinite sets of natural numbers. A set P is a pseudointer section of T if 
it is infinite, and for each B € J 7 , A C* B. T is centered if each finite subcollection 
of T has a pseudointersection. Let p denote the minimal cardinality of a centered 
family which does not have a pseudointersection. In [17] it is proved that p is also 
the minimal cardinality of a set of reals which does not satisfy Si(Z?q, Br)- 

Problem 12. Assume that the cardinality of X is smaller than p. Is it true that 
for each FCI, dim(X x Y) = dim(F) ? 
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Another interesting open problem involves the following notion [18, 19]. A cover 
U of A is a r-cover of A if it is a large cover, and for each x, y € X, one of the sets 
{U ElA : x eU and y & U} or {U e U : y € U and x U} is finite. Let T denote 
the collection of open r-covers of X. Then r C T C SI, therefore Si ({0„}„ e N, T) 
implies Si ({£>„}„ eN , T). 

Problem 13. Assume that X C R satisfies Si({C„}„ e N, T). Is if frwe that for 
each Y C E. dim(A xF) = dim(F) ? 

It is conjectured that Si({C„}„ e N, T) is strictly stronger than Si(f2,T) [20]. If 
this conjecture is false, then the results in this paper imply a negative answer to 
Problem 13. 

Another type of problems is the following: We have seen that the assumption 
that A is a 7-set and Y has Hausdorff dimension zero is not enough in order to 
prove that X x Y has Hausdorff dimension zero. We also saw that if X satisfies a 
stronger property (strong 7-set), then dim(A x Y) = dim(Y) for all Y. Another 
approach to get a positive answer would be to strengthen the assumption on Y 
rather than X. 

If we assume that Y has strong measure zero, then a positive answer follows from 
a result of Scheepers [16] (see also [21]), asserting that if A is a strong measure zero 
metric space which also has the Hurewicz property, then for each strong measure 
zero metric space Y, X xY has strong measure zero. Indeed, if A is a 7-set then 
it has the required properties. 

Finally, the following question of Krawczyk remains open. 

Problem 14. Is it consistent (relative to ZFC) that there are uncountable j-sets 
but for each j-set X and each set Y, dim(A x Y) = dim(Y) ? 
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